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Description 

[S801] This invention relates to determining an end 
point fa get er : ou > r > i SRE")fun> 5 
[0002] GRE is a protocc (a < the ancapsula- 
tion of an arbitrary network layer protocol (the payioad 
protocoi) by ano br etwork layer protocol (the 
delivery protocoi). GRE tunnels are virtua! tunnels that 
are created on a i - « latere use 

to transmit GRE sis from a first 

network to a secc i ui - are often used 

to create a virtual jrivate rtetwc C 'PN") by connecting 
two remote local area networks ("LAN-) via the internet. 
[8093] At one end of a GRE tunnel, a router receives 
a payfoad packet from the first network, and encapsu- 
lates the payioad packet so that it conforms to the delivery 
protocoi ot the intermediary network. The payioad packet 
may he encapsulated in another packet or an Ethernet 
frame, tor example. The encapsulated packet is trans- 
mitted through the intermediary network to the other end 
of the GRE til i i si s router de-encapsulates 
the packet, and transmits the payioad packet to the sec- 
ond network. 

[0004] Heretofore GRE tunnels were "static", mean- 
ing that the iunnei end points had to be configured, and 
updated, manually. For example, an address of a router 
at one tunnel end point may change, thereby making it 
necessary to provide the new address to other routers 
that use the tunnel end points. 
[SODS] Hanks S ef ai "Generic Routing Encapsulation 
(GRE)" RFC 1701 , October 1994, pages 1-8 discloses, 
the GRE protocol. 

[CM308} in a static GRE funnel, a network administrator, 
using software such as Bay Command Console ("BCC") 
or Site Manager, enters this new Information into each 
end point router manually. Manual reconfiguration is 
time-consuming and inefficient. 
jftOO*] The present invention provides a method of ob- 
taining a physical address of a remote end point of a 
gen c routing enca i » si according to 

claim I The present inver - - des a computer 
program according to claim 3. a GRE tunnel and point 
device according to claim 4 and a network system ac- 
cording to claim 5. 

[0S08] In this aspect of the invention the reply may in- 
clude 3 unfi address of the remote OR »el en 
point device. 

Brie? Descript ion pi the Drawing s 
109095 

FIG. f shows a network system that includes three 

end point devices of a GRE tunnel. 

FIG. 2 is a flowchart showing a process executed at 

1 poi e the G RE funnel 1 

routing information in other end point devices. 
RIG. 3 shows a routing update packet. 



[0910] Referring to FIG. 1, a network system 10 is 
shown which includes devices 12.14 and 1 6, local area 
networks ("LANs') 18 to £0. and intermediary network 22. 
£{2011] Intermediary network 22 may be any type of 
network, such as a wide area network ("WAN") or the 
Internet, 'hate t p <>' uiol version 4), 

IP multicast routing, c x _ i 
Protocol). Examples ot protocols that may be used to 
perform multicast routing are OVMRP (Distance Vector 
Multicast Routing Protocol), MQSPF (Multicast Open 
Shortest-Pat) First), and PIM (Protocoi independent 
Multicasting), Packets may also be "unicast" over inter- 
mediary network 22. Routes are distributed using proto- 
cols, such as RIP (Routing Information Protocol). OSPF 
(Open Shortest-Path First;, and BGP (Border Gateway 
Protocol). 

10012] Included on intermediary network 22 is GRE 
tu \ i 2 ' r 1 1 j knowled; 

per se, of GRE tunnel 24. The GRE tunnel Is known only 
to the devices at its end points, namely devices 12, 14 
and 16. GRE tunnel 24 passes encapsulated data pack- 
ets between dev-r - i cno pomt 2 14 and 16 
Encapsulated p < gle, or multiple, 

funnel end point devices. 

[8013] Devices 12, f 4 and 16 are coupled to corre- 
sponding LANs IS to 20. Each of LANs 1 8 to 20 supports 
IPv4 and one or rnoi e of th< 1 ■ i'>g protocols 

for { a it 'tween devices on the 

LANteg.pe'- 11 ( ' 1 and aGRE ton- 

ne: «uoi I 18 to 2 am n ri edia 

network n " -uo-Hjt I , n (de c 1 < J 

below) will be IP over IP. 



RG 4 shows a GRP. header appended to -no routine] 

FIG. 5 shows art encapsulated routing update pack- 
et, including an outer delivery protocol header. 
5 FIG. 6 is a flowchart showing a process executed at 
an end [ >ir 3 jpdate pack- 

et. 

t - 1 - are trans- 

mitted over the network system in one embodiment, 
w FSG . 8 is a flowchart showing a process executed at 
a GRE tunnel end point device to obtain a physical 
address of a remote end point device. 
FIG. 9 shows an Address Resolution Protocol 
{"ASP") broadcast packet. 

IS <- H' I >-!-■>-_ I f ■> v J C ' ' t 1 

broadcast packet, 
G. to 0 icapsulofei 
k 1 li ^ 1 1 in 1 ; 0 h r»dor 

FIG. 12, comprised of FlGs. 12a and 12b. is a flow- 
-■c chart showing a process executed ai an end point 
device to process an encapsulated ARP broadcast 
packet and to provide a reply to tne ARP broadcast 
packet. 

33 Descripti on ol the Preferred Embodiment 
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[8014] Eacf jtess. Each tun- 

nel and pu 1 

iP address me togicj > < - "address that 

is statically configured over a ORE tunnel end point de- 
vice. The physical IP access is the network I- address; 
of the end point device and ss used by the delivery pro- 
tocol to deliver c a packets : - RE tunnelsto re- 
mote devices. 

[001 §| Devices 1 2 , 1 4 and 1 6 are routers , or other com- 
puting devices, which receive data packets (either from 
a GRE tunnel or a LAN) and which forward the data pack- 
ets to their intended destinations (either viaaGRE tunnel 

I < AVl 1 ') ( v - M - I- f - |M - - 

payloaci data packets from PC 29 on LAN 18 and for- 
wards those packets to "remote" device 1 4 via GRE tun- 
nel 24. Similarly, device 1 2 receives packets from GRE 
tunnel 24 and forwards those packets onto LAN 18. 
Whether a device is locai or remote is a matter of per- 
spective only. For example, to device 1 4, devices 12 and 

[00161 Each device 12. ■ A and 16 includes a memory 
1 3 for storing computer instructions, and a processor 1 2a 
for executing hi ns to perform various func- 

tions, as Shown in blown-up view30. Porexampfe. routing 
instructions 13c cause device 1 2 to forward routing pacfe- 



)f the k 



i. Dyni 



£ instructions 13b proc- 
ess GRE-encapsulated routing packets transmitted over 
GRE tunnel 24, 

[0017] Memory 13 also stores an address table 13a 
and a routing table 13d. in this regard, each device has 
several associated addresses. For example, device 12 
has an address 35 which includes a logical SP address 
35a of "200.10.1.1", and a physical iP address 35 b of 
''132.115.85.12", The multicast address 35c 
("232.10.5.1") of GRE tunnel 24 is also shown, as are 
addresses of devices 14 and 16. 
{001 SJ Routing tabid s 3d stores network routing infor- 
mation inch i log 3 of devices 12 

fid 1 P 1 igl I n J i h i s i 
tions 1 3c to route packets. Address table 1 3a stores the 
physical iP addresses of devices 12. 14 and 16 which 
map to corresponding logical !P addresses In routing ia- 



[OOIS] if address; tabfe 1 3a needs to be updated with 
i < ' i ess of devices 14o 1 6, or if a logical 
pi ys i a! I" 1 ad ev s 12 needs b« 

updated in devices 14 and 16, dynamic GRE instructions 
1 3b nrr exei i ions 13b per- 

form encapsulal i r psi »f - as described 
beio v. For kefs , the dest 

nation IP address for such packe ts « a multicast address. 
Forunicastp c at on address is a unicasi 



toy computer instructions, is shown for updating routing 
tables in ren s. For iili 

tr to 0 3A\f= dSVI e 14 i i 1 i (.-ire: 

tun net end point device w hicn sxecutescomputer instruc- 

•>" lions; So implement process 40. 

£002!] Process 40 generates 42 a "routing update" 
packet 43 vii < j 

routing information such as the iogicai IP address of de- 
vice 14 (see F i aekets are mul- 

to ticast^toadcasJ packets (in the case of RIP and OSPF) 
or unicast packets (in the case of BGP). 
[0022] Process 40 appends a GRE header 44 io rout- 
ing update packet 43 (see FIG. 4). GRE header 44 in- 
i ooo ', i i ' ies i 

■ s of packs! 43. and a Key present rut 44b thai indicates if 
a tunnel key is enabled for rue GRE tunnel. 
£00233 A tunnel key is an integer from "0" to "Offffffff" 
in GRE header 44 ii specifies; a unique tunnel identifier 
for each 3 i tunnel k ted, at! o 

20 bound traffic over a GRE tunnel will have the tunnel key 
in its GRE header, inbound traffic, eves the GRE tunnel 
wiil be accepted only if the GRE tunnef key in the GRE 
header mate c - ) . ha i ( < i r n 
ory on a tunnel end point device. Dafa packets that do 



il key a: 



arded 
.'bother 



enable 



appends 46 a tunnel key and a GRE header with key 
t bit 44b set to "1" (to ind il n 

so is enabfed). if the tunnel key is not enabled, process 40 
appends 47 a GRE header with key present bit 44b set 
to "0" (to indicate that the tunnel key is not enabled). 
Tunnel keys need not be used in this embodiment. 
[0625] Process 40 appends 46 an outer IP delivery 

3$ header SO to packet 49 (see FIG. 5). IF delivery header 
SO includes, as the destination address, a multicast ad- 
dress 50a of GRE tunnei 24 The tP delivery header in- 
cludes, as the source address, the physical IP address; 
50b of device 14. The fP delivery header also includes a 

*>. value in protocol field 50c to n nar. #54 as a Hi 
packet. 

[09263 Process 40 forwards 52 GRE-encapsulated 
jtiug updai 5 5 Isicasi est 

50a iLe d > v header 50. At each remote 

*5 tunnei end point device 12 and 16. the data packet is 



Peterminirig a Device Lo gical Address 

Referring to F!G. 2. a process 40, imptsmented 



pivowsseu. 

{00275 Referring to FIG. 6. a process 60 (in dynamic 
GRE instructions 13b) is executed by remote tunnel end 
point devices (tram device 1 4's perspective), such asde- 
' vice 12, to ha < i es rrca vcd fro t> device 

14. Process 60 recesves 62 the encapsulated data packet 
i - fete mi i < - a J " 1 t 

the packet may he otherwise processed 66), strips 68 
the outer IP delivery header SO off of the received data 
packet, and determines 70 if the tunnei key is enabled 
based jnkey 1 > 3 < 

process 60 compares 7:3 the funnel key {not shown) in 
the packet to a tunnel key stored in its memory, if the two 
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match 74 (or if a tunnel key was not enabled), process 
0 is7i ^acket 49 and 

eads 78 net! -: packet Riss 

network information 43a is stored in rooting table 13d of 
device 12. This process • !rit *iion of routes s 
thai are reachable through a logical iP address ota GRE 
tunnel end point at device 14. 

[002S] Referring to RGs. 7 and 8, a process 80 is ex- 
ecuted by i ..tin t " in device ' to obtain the physical 

; of b Bi ro begin, pre ess SO receives to 

2. a payload r 3 C 29 en '8. The 

payload packet ddr< d to a PC 85 on remote LAN 
1 9. Process 80 looks up a fa warding (delivery} address 
lor pc 35 in routing fable 1 3d. Based on the information 
in routing table 13d, process 80 determines that PC 85 '5 
is located at the other end of a GRE tunnel 24. Process 
80 also d r i P ddress levicfe 14 

from rooting tat races* B lete lines 88 the 

physical address of device 14 is Known. This is done by 

t c n 5dress table 13a. 26 

(00293 if process 80 finds the physical IP address of 
device 1 4 in address table 1 3a, process 80 encapsulates 
88 payload packer S3 (with a GRE header and outer IP 
delivery header) and forwards 108 encapsulated payload 
packet 87 through GRE tunnel 24 to device 14. If the ss 
physical IP address of device 14 is not found in address 
Sable 1 3a {or if device 1 2 has reason to believe that the 
address of device 14 has changed, e.g., due to network 
reconfigurations, process 80 determines 89 the physical 
IP address 0! device 14 dynamically. 30 
[0030] To determine 89 the physical IP address of de- 
vice 14, process 8Q generates 90 an ARP broadcast 
packst 141 (see FiG. 9). ARP broadcast packet 141 in- 
cludes the logical IP address 141a of device 14 as its 
payload. Process 80 encapsulates ARP broadcast pack- ss 
et 141 for transmission through GRE tunnel 24. Process 
80 appends a GRE header 1 42 to ARP broadcast packet 
141 (see FIG. 10). The GRE header 142 includes a pro- 
vi o 1 i < he o-otocol of ARP 

broad- as; pa ket 141 For ARP, the protocol type field *0 
is set to Ox t 142 also ii lu ;s a key 

present bit 142b, which indicates if a tunnel key is re- 
quired for a GRE tunnel A "0" in key present bit 142b 
indicates that no tunnel key is required and a "1 * in key 
present bit 1 42b indicates that a tunnel key is required. *> 
[0031] if the tunnel key ;s enabled 92, process 80 ap- 
pends 94 the GRE header and tunnel Hey and sets key 
present bit 1 42b to "1 "; otherwise it appends 96 the GRE 
header and sets key present bit 142b to "0". Process 80 
appends 98 an outer tP delivery header 144 to packet so 
143 (see RG it) Spoon t utaiion IP delivery 
leader a s nui- 

iicas? address 1 44ao? GRE tunnel 24. IP delivery header 
144 includes, as the source addn - - the , , - a! IP ad- 
dress 1 44b of device 12. IP delivery header 144b also 55 
includes a value in a protocol 1 s signifies 

that the packet is a GRE packet. 
[0032J Process 80 forwards 100 the encapsulated 



6 

ist packet 145 (FSGs. 7 and 1 1) to multicast 

* member of tiae multicast group for the 1 
tlcasf addre-=-i 

packet 145 and processes it as described in PIG. 12 tie- 
low. In response, device 1 4 forwards an encapsulated 
ARP reply packet 148 (RG. 7) to device 12, which in- 
cludes the phys - 14 Process 80 
receives 1 02 the ARP reply packet and reads the physical 
IP address of device 14. 

[9033] Process 80 updates 1 04 the address table 1 3a 
n device 12 to inolu - 1 I i sofdevict 
14. The physical IP address of device 14 is indexed to 

i< gica IP - \ii >r m . -v c"c • ^ t v is 
can be forwarded by referring to the address table. 
[0034] Once both the logical and physical IP addresses 
of device 14 are known, process 80 encapsulates 106 
the payload packet 83 and forwards 1 08 the encapsulat- 
ed payload packet 8? through GREtunnel 24to the phys- 
ical IP address of device 1 (received in 1 02). Encapsu- 
lation 106 of the payload packet 83 is Identical to the 
encapsulation process described above, except thai the 
physical LP address of device 14 is used as the iP de- 

yh d( i . ' -i ress instead of multicast ad 
dress 144a, At device 14, the encapsulated packet 87 is 
de-encapsulated and the de-en cspsulaced payload 
packet 147 is transmitted to PC 85, 
[00351 Referring to FIG. 12, a process 150 is Shown 
by which device 14 determines whether to issue a reply 
to the encapsulated ARP broadcast packet 1 45 from de- 
vice 12. 

[0038] Process 150 receives 152 the encapsulated 
I r 1 1 ir t u \, t Ht t jtv 

nei 24. Process 1 50 determines 1 54, based on the value 
in the packet's protocol field 14-ie, whetherthe data pack- 
et is a GRE packet. If the packet is not a GRE packet, 
device 14 may use it in other processing 156. 
[0037] If the packet is a GRE packet, device 1 4 strips 
158 the IP delivery header 1 44 off the packet and reads 
the physical IP address 144b of device 12. Device 14 
also checks 160 (using the key present bit in the GRE 
header) whether a tunnel key has been enabled. If so, 
de vice 1 4 compares 1 82 the tunnel key in the data packet 
$0 a tunnel key stored in its memory, it the tunnel keys 
do not match 1 84, process 1 50 discards 1 88 the packet 
and returns, if the tunnel keys match 184, or if it was 
determined 160 that the tunnel key was not enabled, 
process 150 strips 188 the GRE header 142 from the 
packet and reads 170 the logical in- address 141a from 
the payload of the ARP broadcast packet. If the logical 
iP address 141a from the ARP broadcast packet does 
n> In ate 1 172th - < $s of device 1 it sp ks t 

is discarded 168. If the two match, process 150 prepares 
? i an 4ri- - I- 1 f - w 1 h ' n- - 1 IP 
(unicasf) address ol device 14 as its payback 
[00383 The ARP repiy packer .. . ; csuiated 176 for 
transmission to device 12 over GRE tunnel 24. The en- 
capsulation process is similar to that described above. 
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Howevei the phys dres 
from encapsulated ARP broadcast packet 14S) is used 
as the destination address in tne IP delivery header of 
encapsulated ' „ , at 14-7 The encapsulated 
ARP rspiy packet 1 47 is forwarded 1 78 to device 1 2 over 
GRE tunnel 24. Device 12 processes the reply packet as 
described in RG. 6 above to read the physical iP address 
of device 14 therefrom. 



Ciaim-i; 

1. An ethcdo i i so d en k 
end point (14) of a generic rolling encapsulation, 
ORE. tunnsf performed by e local GRE tunnel end 
< ' v (12). comprisif 

forwarding (100) & data packet comprising an 
address resolution protocol, ARP, packet (141) 
through the GRE tursnef io a remote GRE tunnel 
end point device, the ARP packet deluding a 
logical address ( 1 41 a) o? the remote GRE tunnel 

■ i • 'device, 
receiving ( 1 02) a reply from the remote GRE tun- 
nel end point device, tne reply comprising a 
GRE-encapsulated data packet including a 
physical address (1 44b) of me remote GRE tun- 
nel end point device as a payioad; and 
updating (104) a table on the local GRE tunnel 
end point device to include said physical ad- 
dress of the remote GRE tunnel end point de- 
vice. 

2. The method of claim 1 , wherein the reply induces a 
untcast address of the remote GRE runnel end point 
device . 

3. A computer program stored on a computer-readable 

leeKun ii > ] ifaddres 1 0 t 

end point of a generic roufcng encapsulation, GRE. 
tunnes when performed by a local GRE tunnel end 
point device, the computer program comprising in- 
structions that cause the local GRE tunnel end point 
device to: 

forward a data packet comprising an address 
resolution protocol. ARP. pac&at (141) through 
the GRE tunnel io a remote GRE tunnel end 
point device, the ARP packet including a logical 
address (141 a) of the remote GRE tunnel end 
point device; 

receive a reply from the remote GRE tunnel end 
po it device the rs i > rtg a GBE-ert- 

capsuiated data packet including a physical ad- 
dress of the remote GRE tunnel end point device 
as a payioad; and 

update a table on the locaf GRE funnel and point 
device to include said physical address of the 



remote GRE tunnel end point device. 

4, AlocaiG^r- i 1 r obtaining a 
physical ad i ii of a generic 

s routing encapsulation. GRE. tunnel, the device com- 
prising a processor which executes computer code 
to: 

UU - I u I t I , -. r it i 

m resolution protocol, ARP. packet (141 ) through 

the GRE tunnel to a remote GRE tunnel end 
point d t - d=tF i ■ ding gica 
address (141a) of the remote GRE tunnel end 
point device; 

rs rr from ! net en 

point ' ply con sing a GRE-en 

capsulated dm > i , - i phv \< »! i i 

essofth id point ctevkx 

as a payioad; and 

A' update a table on the local GRE tunnel end point 

device io include said physical address of the 
remote GRE tunnel end point device. 

5. A netwosk system comprising: 

2S 

a first device i" ^ 'n 
a second device in the multicast group; and 
a generic routing encapsulation, GRE, tunnel 
configured over a network between a first end 
30 point at the first device and a second end point 

at the second device; 

wherein the first device is adapted to forward a data 
packet comprising an address resolution protocol, 
35 ARP, packet (141) through the GRE tunnel to devic- 
es in the multicast group, the ARP packet including 
a logical address <1 4^, ft! n e £ inn 
end point device an 

wherein the second device is adapted io issue a reply 
•w to the fitst device via the GRE tunnel, the reply corn- 
icapsuiated da a it it noting 
liysioal address of the se d de s as a pay- 
ioad; 

and wherein the first device is adapted io update a 
*s table on the first device to include 
dress of the second device. 



PatssitarcsprQchs 

1. Verfahren zum Gewinnen enter physikalischen 
Adresse eir s fernge - i "*< s (14) ei- 

s g en Rout liuog , It 

GRE-, Tunnels, das von oinem drti;cher: GRE-Tur,- 
nei-Endpunkt-Gsfat '12) ausgefuhrt wires, mi!: 

* J- ■ ieiii t ., > r o j ^— d e n 
Adrassenaufiosuags-Protekoll-, ARP-. Pake! 



ef 1 e?s its ei 



mens GRE-Tuh- 
ni ErxJpunkt-( a 
Pake* eine i 
ferngeiegenen GRE-Tunnei-Sndpunkt-GerStss 
elnschlieBt, 

sing Antwort von dem ferngeiegenen GRE-Tuh- 
nel-Endpunkt-GerSt zu empfangen, wobsi die 
Ar twc '"S 1 ^ iie Ml 

fasst, das eine physikalische Adresse des fern- 
gelege e< GRf Ti iel { n 
Nutzdaten einschlieSt; unci 

I' 1 -> i t j "|r - i ^| - 

punkt-GefS i m J ' u urn di h i 
- -> Adresse ties >-! . i>- ■- i "n- i-l 

Encspunki-G erafes eirtzuschi ieOen . 

S. Netzwerksystsm mit: 

r i s r v Uttioasi-G ipp 

einem zweiten Gerat in der Multicast-Gruppe; 
und 

einem generischen Rou s-£ i! ips« 

lungs-. GRE--, Tunnei, der abet sin Nefzwerk 
zwischen einem ersten bndpunki an dem ersten 
Gerat und einem zweiten Encipunkt m dam 
zweiten Gerat konfiguried wird; 

wooes das ersie GerSt so ausgebilda; ist, iiass es 
ein Oatenpakef, cas -5 in Adresr.finauS6s«ngs»PfojiO- 
kolf-, ARP-, Paket (141) umfasst. fiber dan GRE- 
TunneS an , , , 

tel. woke! das ARP-Paket eine togischo Adresse 
(141a) des ferniieganden 6RE-Ti;nncs - Endpunkr 
Gerates einschlieB! und eine Adresse ant'orderi; 

i i " umesne Ant- 

wort an das erase Gerat Pber den GRE-Tunnel ab- 

l u \l I I I II I 

tes Daier i i) ' 

Adresse des zwe.tei < ■> " u > 

einschlieBt: 

undwobe lasei Serai ' >iWal 1st. da 
;6fie~fOt;ieadi i -., i " wfeil eii 
schiieflf, urn die pbysikaiische Adresse des zweiten 
Serates einzuscl 3en 



1, Precede pout obtenir una adresse physique d'un 
point termini distant (14) d'un tunnel GRE - encap- 
sulation da mutoga genenoua •• execute par un dis- 
poser {12) ds point 'tormina! local da tunnel GRE, 
dans leque! : 



(141) umfasst, durch den GRE-Tunnei zu einem 
ferrtgelegenen GRE-Tunnel-Endpunkt-Gerat 
wobe das ARF i Lg sens Adresse 

; sine - tgalegai JRE-Ttmnai-Erid- 
punkk-Gerefes einachiieBt; 
Empfangeo (102) einer Antwort von dem fern- 
gelegenen GRE-Tunnel-Endpuokt-Gerat, wo- 
be; diu Antwor t E apselies Daien 
paket umfasst, das eine physikaiiscJte Adresse 
(144b) des ferngeiegenen GRE-Tunne!-End- 
punki-Qerales ate eine Nutzinfcrmation ain- 
schiiaSt; und 

Akiuaiksieren (104) einer Tabelle auf darn 6rtli- 
chen GRE-Tufinei-Endpunkt-Gefat urrs die phy- 
sikaiiscfie Adresse des ferngeiegenen GRE- 
Tunnei-Btdpurtkt-Gerates einzuschlieBen. 

2. Verfahren naefi Ansprucn 1 , bos darn die Antwort er- 
ne Unicasr-Adresse des fernpeieqeftan GRE-Tun- 
nel-Endpunkt-Gerates einschlieBt. 

3. Corriputerprogramrrt, das auf einem eomputerlesba- 
e« Medium gaspslched is nen 

m ,-i i..'^-- - r e-t ierngetegenen End- 
pi.mkies eiaes generischen Rouienfabruugs-Ein- 
kapsetungs-. GRE-. Tunnels bet Ausfuhrung durch 
ein lokalesQRE-Tunnel-Endpunkt-Gerat, wobeidas 
Computerptogramm Befehle umfasst. die bewitken. 
dass das ortliche GR£-Tunnel-Endpunki-GerSt fol- 
gendes ausfdrtrt: 

Welterieiten einas Oatenpaketes, das ein 
Adressenaufldsungs-Protokoll-, ARP-, Paket 
(141) umfasst, Oder den GRE-Tunne) zu eirtem 
ferngeiegenen GRE-Tunnel-Endpunkt-Gerat, 
wobei das ARP-Paket eine logische Adresse 
(141a) des ferngeiegenen GRE-Tonnel-End- 
punkp Cerates einschiieBt; 
Empfangen einer Antwort von dem femgeiege- 
nen GR£~Tunnei-Endpunkt-Go!a!. wobe! die 
Antwort em GRE-eingekapseites Baienpaket 
umfasst das ein; phys tlisone A asss as 
famgeiegertan < £-T> - ridpunkt-Geraies 
ais i o ^ n - r ^i>> 
Aktuaiisieren einer Tabelie auf dem drtltchen 
GRE-Tunnel- Endpunkt-Gerat, um die shysiKa- 
iische Adresse des ferngeiegenen GRE-Tun- 
net-Endpunkt-Gerates einzuschSeBen. 

4. Lokates GRB-TunnebEndpunki-Geras zum Gewin- 
nsn i s - ^ -( h esse a as fen jetege 
nen Bldpunktas einet genet ischen Routenfuh- 
rungs-Einkapsalungs-. GRE-, Tunnel, wobei die 
Vortichtung ein en Prozessor umfasst, der Compu- 
ter-Code ausfuhrt, um: 

ein Datenpaket, das ein AdressenauMsungs- 
Protoko!!-, ARP-, Paket (141) umfasst, Otser den 



on acnemine ( 100) on paquetae donnees com- 
pferrant un paquet (141) ds prolocoie ARP - pro- 
tocols de resolution d'adresse - par i'interme- 
dialredutut is fdepoirttei 
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minat distant de tunnel GRE, Is paquet de pro- 
tocole t -,s OQ!que{141a} 

U d!«p- S if - l , r 'w ',i 

GRE, 

on recoit (102) una reponse proverianl du dis- s 
positff de point terminal distant cie tunnel GRE, 
la reponse comportant m paquet de donnees 
encapsuie GRE incluant una adresse physique 
;i 4-ibj du disposstif cie po:nt termini distant da 
tunnel G<R£ sn tant que donnees utiles et re 

i jour (104 e table s - -positif de 
point terminal iocal de tunnel GRE pour y jnciure 
toss ph> s ■ « di itsposiS - point 
terminal distant de tunnel <3R£. 

2. Precede selon la revendicetion 1 , d'apres lequef la 
reponse inciut una adresse individueile du dispositif 

i tent ce tunnel GRE. 

3. Programme for r6 sut noyen *c 
lisibfe par ordinateur pour obtenif une adresse phy- 
sique d'un point terminal distant d'un tunnel GRE - 
encapsulation de routage generique - quand il est 

i i ' < t i 1 1 i i i r t I 

xtin K - j.-i r ii- 1. 1. juecompre- 25 

riant d« am^n < Lp i n i- 
terminal local da tunnel GRE : 

achaniina un paquet de donnees comprenant 
un paquet (141) de protocole ARP - protocols •*? 
de resolution d'adresse - par nntermediaire du 
tutinel GRE a un dispositif de point terminal dis- 

t- i le I I If ~"~ < 

ncluai i i ->ologtque(14ta)dudispositif 
de point terminal dtsianf cie tunnel GRE, as 
recoit une reponse provanant du dispositif de 
poinl terminal distant de tunnel GRE, la reponse 
] i de donnees encapsuie 
<RE qui i d i ' spo- 

i i- m i i r ii I i mi ' u i i _ ~" t ■><■> 
tant que donnees utiles et 
met a jour une table sur la dispositif de point 
terminal local de tunnel GRE poury inclure iadite 
physique du I „ i i de point terminal 
distant de tunnel GR E. *$ 



de point terminal distant de tunnel GRE, 
ece ;ir une rep dispositif de 

point terminal dtsiani de tunnel GRE, la reponse 
comportant un paquet de donnees encapsuie 
GRE qui incsut one adresse physique du dispo- 
sitif de point ten i - t unnei GRE en 
tant que donnees utiles et 
mettre a jour t. bie i lispositif de point 
terminal iocal de tunnel GRE poury inclurs iad its 
adresse physicr d . is point terminal 
distant de tunnel GRE. 

5. Systems ds reseau comprenant ; 

un premier dlspositii dans un groupe tie rnuiti- 
dif fusion. 

un deuxieme dispositif dans Is groupe de multi- 
diffusion et 

un tunnel GRE - encapsulation de (outage ge- 
nerique -, configure sur un reseau entre un pre- 
mier point terminal sur t«> premier dispositif et 
un deuxieme , >n . - n i sur un deuxieme dis- 
positif, 

le premier disp< nl i( ite pour acftemi- 
ner un paquet de donnees comprenant un pa- 
quet (141) de protocole ARP - protocole de re- 
solution d'adresse - par i'intermediaire du tunnel 
GRE a des dispositifs dans le groupe de multi- 
diffusion, le paquet de protocole ARP incluant 
une adresse togique{1 41 a) du dispositif de point 
terminal distant de tunnel GRE et demandant 
une adresse. 

le deuxieme dispositif etani adapts pour donner 
i - - ii i i in i ntpi t 

drain; du tunnel GRE, la reponse comprenant 
un paquet de donnees encapsuie GRE qui inciut 
i )- nt, disposition 

tant que donnees utiles et 
le premier dis| i I * ipte pour mettre a 
jour une table sur le premier dispositif pour y 
inclure iadite adresse physique du deuxieme 
dispositif. 



4„ Dispositif de point tormina! local de tunnel GRE pour 
oblenit ,.n- - j i , - ed'r join! fermineiriis 
tant d'un tunnel GRE erica? la! rouiage ge- 
nerique -, le disp iil -at unprocessed qui so 
execute un code inforrnatique pour : 



acheminer an paquet de donnees comprenant 
un paquet (141) de protocole ARP - protocole 
do resolution d'adresse - par i'intermediaire du ss 
t'unne; GRE a un dlspositii da point terminal dis - 
tant de tunnel GRE, le paquet de protocole ARR 
ncluanU eadr a) du dispositif 
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